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A QUESTION OF VAN DEN DRIES AND A 
THEOREM OF LIPSHITZ AND ROBINSON; 

O '■ NOT EVERYTHING IS STANDARD 

O ■ 
(N ' 

EHUD HRUSHOVSKI AND YA'ACOV PETERZIL 

: 

Abstract. We use a new construction of an o-minimal structure, 
due to Lipshitz and Robinson, to answer a question of van den Dries 
regarding the relationship between arbitrary o-minimal expansions 

i—,. of real closed fields and structures over the real numbers. We 

' write a first order sentence which is true in the Lipshitz-Robinson 

j 1 . structure but fails in any possible interpretation over the field of 

real numbers. 

-5: 

An o-minimal structure is by definition an expansion Ai of a linear 
ordering, such that every definable subset of the linear ordering is a 
finite union of intervals whose end points are in Ai U {±00}. 

Although o-minimal expansions of discrete linear orderings do exist 
i/-) . (e.g. (Z, <,z 1 — ► z + 1)), these were recognized early on to have a 

relatively poor structure and therefore, in the above definition, one 
q ■ often assumes that the linear ordering is dense without endpoints. 

>/~) ■ As was shown in Joj. an o-minimal structures is, at least locally, 

one of the following three possibilities: It is degenerate (basically an 
1-^ I expansion of the linear ordering by unary functions), an (interval in 

an) ordered vector space over an ordered division ring, or an expansion 
of a real closed field. 

>- ! Since ordered vector spaces over noncommutative ordered division 

rings essentially cannot be further expanded while preserving o- minimality 

$_i ■ (see 0), it is within the third possibility, of expansions of real closed 

fields, where new o-minimal structures can be found. Indeed, construc- 
tion of new o-minimal structures is usually carried out in this context, 
and much work has been done in this direction in the past twenty years. 
However, until very recently, all of these new o-minimal structures were 
expansions of the field of real numbers (R, <,+,•). 

Of course, we know from model theory that every such structure Ai 
over R gives rise to an o-minimal expansion Ai* of a nonstandard real 
closed field. Now let Ail be a structure with the same universe as M*, 
and whose relations are some of those definable with parameters in M*. 
Ai\ may not be elementarily equivalent to any structure over the real 
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numbers, for the simple reason that it may contain new constants for 
"infinitely large" elements. 

A question arises. How can we recognize that the theory of M.\ has 
begun its model theoretic life as a theory of a structure over the real 
numbers? And in general, is it possible that every o-minimal expansion 
of a real closed field arises in this way? 

Here is one possibility, suggested by L. van den Dries in for a 
precise formulation to the above question: 

Let . . . , R n , fx, . . . , fk) be a sentence in a language C expanding 

the language of ordered rings, with R x , . . . , R n , fx, . . . , f k all relation 
and function symbols that are different than {<,+,•}. 

(*) Assume that Af is an o-minimal expansion of a real closed 
field in the language C such that M |= <j>(Rx, • • • , R n , fi, ■ ■ ■ , fk)- Does 
it follow that: 

(R, <, +, •) |= 3Ri, . . . , R n 3/i, . . . , f k (j>(Rx, . . . , R n , fx, . . . , /&.)? 

Notice that when M equals Ai\ from the above example then indeed 
the answer is positive. 

For a given </> let us denote by (**) the contra-positive to the above. 
Namely the following transfer question: 

(**) If <p(Rx, . . . , R n , fi, ■ ■ ■ , fk) is true in every possible expansion of 
(R, <, +, ■) then is it necessarily true in every o-minimal expansion of 
a real closed field (in the language £)? 

Remark As van den Dries points out, one gets a negative answer to the 
above questions, if the real closed field assumption is omitted. Indeed, 
let <p be the statement: "If A1A2 are two continuous automorphisms of 
(R, +) then AiA 2 = A 2 Ai". This is true in every interpretation of Ai, A 2 
over the ordered group of the reals but fails in ordered vector spaces 
over noncommutative ordered division rings. 

Here are some instances of sentences for which (**) was (nontriv- 
ially) shown to have a positive answer: 

1. (Invariance of Domain): If / is a continuous injective function 
from an open set in R n into R n then it is an open map (JZj). 

2. If G is a closed and bounded subset of R n and (G,*) is a topo- 
logical group then G has a torsion point (see [3] for a precise count of 
the torsion points). 

3. If F is a function from the open unit disc in C into C which is dif- 
ferentiable (with respect to C) then its derivative F'(z) is differentiable 
as well (fa]). 
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It has already been pointed out that a positive answer to (*) would 
yield some strong consequences. E.g., in [I], Berarducci and Servi 
showed that the decidability of the real exponential field would follow. 
It would also have trivialized a significant part of the theory of groups 
in o-minimal structures. On the other hand, a negative answer re- 
quired a new procedure for constructing o-minimal expansions of real 
closed fields different than the real numbers and until recently none 
was known. 

This has changed with the work of Lipshitz and Robinson ([4J), where 
they constructed the following new o-minimal expansion of a real closed 
field: 

The underlying real closed field R is the field of Puiseux series in t 
over K, 

R = \jR((t 1 / n )), 

n 

with t an infinitesimal in the ordering of the field. If p(£i, . . . , £ n ) is a 
formal power series over K. (the ring of all such power series is denoted 
by . . . , £„]]) then . . . , £ n ) converges on the infinitesimal cube 
[— t, t] n C R n . Denote by f p (xi, . . . , x n ) the corresponding function, 
which is set to be zero outside the box [—t, t] n . The theorem of Lipshitz 
and Robinson says: 

Theorem 1. The structure M. = (R, /p)peR[Ki,...,Cn]] ^ s o-minimal. 
Here are some basic properties: 

Fact 2. (1) The map p f p is an embedding of rings from the ring 
K[[£i> • • • 5 Cn]] into the ring of definable functions on [—t, t] n . 
(2) For p G . . . ,£ n ]\> an d Q = dp/dxi the formal derivative 

with respect to £ i; we have df p /dxi = f q on — [t,t] n , where the 
partial derivative of f p is taken with respect to the real closed 
field R. 

Proof (1) is standard. For (2), consider for simplicity the 1-variable 
case. Then, it follows from (1), that for small x and h ^ 0, 



f p (x + h) - /j 



[x 



~ f p(t+h)- P (Z) (x). 



h 

The result easily follows. □ 
Denote by K = R(\/—l) the algebraic closure of R, identified as 
usual with R 2 . Notice that the product topology induced on K from 
R is the same as the valuation topology when we identify K with the 
field of Puiseux series over C. We denote by D C K the open disc 
around of radius t (inthe sense of R 2 ) around e K. As in , we say 
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that an .M-definable function F from an open set U C K into K is 
K-differentiable at z E U if the limit 

lim + z)- Fjzp) 

exists in K. We call this limit F'(zq). Notice that the definition through 
limits gives a formula ipder(F, z ) in the language of ordered rings, aug- 
mented by a symbol for F (or more precisely by two functions symbols 
for the real and imaginary parts of F), such that for any structure 
(R, <, +, •, F) and any z G C, the function -F(z) is complex differen- 
tiable at zq if and only if ipder(F, zq) holds. 

We now return to our field of Puiseux series R and its algebraic 
closure K. If p(() is a formal power series in R[[C]] then p(z) converges, 
in the topology induced on K from R, for all z G D C if. Let 
be the corresponding function from D into if. Notice that F p as two 
coordinate functions (f Pl , f P2 )(x, y), where Px-,Vi are themselves power 
series in £2]] (indeed, this follows from the fact that each map 

z 1 — ► z n can be written, in i?-coordinates, as (qi(x,y),q2(x,y)) where 
qi and qi are homogeneous polynomials of degree n). Therefore, the 
function F p (z) is definable in M.. 

Fact 3. (1) The map p 1— > f p is an embedding of rings from the 
ring R[[C]] into the ring of definable functions from D into K . 
(2) For p G R[[C]]; the function F p (z) is K-differentiable. Ifp'{£) is 
the formal derivative with respect to Q, we have F p (z) = F p r(z) 
for all z in D. 

Proof The proof of (1) follows from Clause (1) in Fact The proof 
of (2) is just like the proof of Clause (2) above. □ 
We can now produce a sentence for which the answer to (*) is 
negative: The signature contains two 2-ary function symbols f\ and 

h- 

Let 4>(fi, f'2) be the following sentence (using F(z) for simplification 
instead of (fx, f 2 )(x, y)): 

There exists r > 0, such that for all z = x + iy, if \z\ < r then 
ijj der (F,z) and 

(3.1) F(z) = z 2 F\z) + z. 

Fact 4. (1) Letp(C) = X£° =1 (n - l)\( n . Then F p (z) is a solution to 
IJ.il on some open neighborhood o/O E K. 
(2) The sentence (f)(fx, f?) is false in (R, <,+,-, fx, $2) for every 
possible interpretation of fx, f 2 - 
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Proof (1) It is easy to verify that p(() is a formal solution to (jH.lj) . It 
follows from Fact |3] that F p is a solution to the same equation on D. 

For (2), notice that if F(z) were a complex differentiable function 
which solves l3~T1 then its Taylor series at must be p{(). However, this 
power series is divergent at every nonzero z G C. □ 

The sentence 4>{h-i h) is therefore true in M., with fi 4 ,/^ 4 inter- 
preted as the real and imaginary parts of F p (for p as in the last Fact), 
but fails over the real numbers in every possible interpretation of fx, fi- 

A question Because of its strong potential consequences we are 
tempted to re-formulate van den Dries' original question as follows: 

Find a restricted class /C of o-minimal expansions of real closed fields 
such that every finite theory T in a language C expanding the langauge 
of real closed fields, which holds in some o-minimal expansion of a real 
closed field, has an interpretation in one of the structures in JC. 

Another possible variation on the requirement from the above /C is 
the following local version: 

Consider a sentence in a language £ expanding real closed fields, 
and an o-minimal ^-structure M.. For every t > in A4, consider the 
sentence fa obtained from cf) by restricting all quantifiers and relations 
to cartesian products of [—£,£]. By o-minimality, the truth value of fa 
in M. stabilizes as as t approaches 0. We ask: Given and M., is there 
a structure Ai^ in /C and an interpretation of all the symbols in <p in 
M.^ such that the limit truth value of fa is the same in A4 and in 

We feel that the Lipshitz- Robinson model described above could play 
a significant role in finding an appropriate /C. 

We first realized that an equation such as 13 .11 should exist by consid- 
ering Sofia Kovalevskaya's example of an analytic differential equation 
whose solutions are not analytic. The actual example in this paper was 
arrived at after a series of simplifications and corrections. 
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